OSCILLATIONS OF HECKE EIGENVALUES AT SHIFTED PRIMES 



LIANGYI ZHAO 



Abstract. In this paper, we are interested in exploring the cancellation of Hecke eigenvalues twisted with an 
exponential sums whose amplitude is \fn at prime arguments. 

1. History and Introduction 

In this paper, we are interested in estimating an exponential sum over primes with square root amplitude 
twisted with Hecke eigenvalues. More precisely, we want to have an estimate for the following sum 

(1.1) S(N) d = A(n)A(n)e(aVn), with a > 0. 

n<N 

A(n) henceforth denotes the normalized Fourier coefficients of a cusp form f(z) of weight k > 12 for the full 
modular group, and f(z) is an eigenform of all the Hecke operators. Id est, 

f(z) = (cz + d) k f for all ( I \ \ G SL 2 (Z), 

and T n f = \(n)f for all n > 1, where T n is the n-th Hecke operator. These Hecke eigenvalues, A(n)'s, agree 
with the coefficients in the Fourier series expansion of f(z) 

oo 

f{z) = X(n)n—e(nz). 

n=l 

A(n), as usual, denotes the von Mangoldt function and a > 0. References on the subject of Hecke eigenvalues 
are abundant. See [Sj, d| an d E3- 

Estimation of S(N) is of interest from two points of view. First the sum 

A(n)e(a\/n) 

n<N 

has been an object of interest ever since the method of I. M. Vinogradov was first developed. It was Vinogradov 
himself |16j who showed the afore-mentioned sum is 0(N» +t ) with the implied constant depending on a and e. 

Second, the size and oscillations of the Hecke eigenvalues themselves are objects of great interest. By Rankin- 
Selberg method, one achieves the asymptotics 



E \Hn)\ 2 ~cN, 



n<N 

as N tends to oo and c here is a positive constant that depends on f(z). Of course, we also have the following. 

Theorem 1 (Ramanujan Conjecture). With A(n) denoting the n-th Hecke eigenvalue of a cusp form, f(z), for 
the full modular group, we have 

\X(n)\ < t(u) < n e , 

where r(n) is the divisor function. 
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Proof. This famous result was of course, proved by P. Deligne |2] in 1974, and we shall appeal to this theorem 
in later sections. □ 

Regarding the sign changes of the Hecke eigenvalues, it was due to Hardy and Ramanujan, and A. Good 0], 
respectively that 

X(n)e{an) < N* log(2A), and ^ X ( n ) < ^ +e - 

n<N n<N 

Moreover, M. R. Murty conjectured SI result that 

^ /\/]Vbgloglogiv\ 

p<N \ 6 / 

and succeeded in proving it provided some L-function has no real zero between 1/2 and 1. Also, S. D. Adhikari 
PQ proved essentially the same result for cusp forms for the group r (iV). 

The method that we employ in estimating S(N) is that developed by Vinogradov As one familiar 

3 

with the method knows, the best possible results that technology can prove is S(N) — O (A e+e ), with G = — . 

However, by the so-called "principle of square-rooting," then one may be led to believe that S(N) = O (^N^ +£ ^j . 

3 

Surprisingly, Iwaniec, Luo and Sarnak [H] gave conditional heuristics that = — is where truth actually lies. 
They have the asymptotic formula, under the assumption of some extremely strong hypotheses, 

(1.2) S(N) = ZN^ +0(N'i +e ), 

where Z is a non-zero constant that depends on the cusp form. In this paper, we prove the following. 

Theorem 2. With S(N) defined as in (|1.1|) . we have 

S(N)< A§[log(3A0] 21 , 

where the implied constant depends effectively on a in (|1.1|) and the cusp form f{z). 

The author wishes to thank his thesis advisor, Professor Henryk Iwaniec, for suggesting this problem and 
who, with his advise and support, has been most generous. Moreover, the author also thanks the referee for his 
many helpful comments on the original manuscript. 

The following notations and conventions are used throughout paper. 

e{z) =exp(2vriz) = e 2 ™ z . 

/ = 0(g) means |/| < eg for some unspecified postive constant c. 

/ <C g means / = O(g). Unless otherwise stated, all implied constants in <C and O are absolute. 

oo 

L(s, f ) = A(n)n~ s is the automorphic L function for a cusp form /, with X(n) being the same as those in 

n=l 

en. 

□ denotes the end of a proof or the proof is easy and standard. 

2. Preliminary Lemmas 

In this section, we quote the results needed later. First, we have the multiplicative property of Hecke 
eigenvalues. 

Lemma 1. Hecke eigenvalues are multiplicative and they satisfy the following relation. 

A(mn)= £ M ( d)A (^)Ag). 

d\ gcd(m,n) 
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Proof. This Lemma follows by applying the Mobius inversion formula to the product formula for the Hecke 
eigenvalues. See, for example, Proposition 14.9 of 0. □ 

We shall also need to estimate the average of the divisor functions. 

Lemma 2. With k .1 G N and with Tk(n) denoting the number of ways n can be written as product of k integers, 
then 

where the implied constant depends on k. 

Proof. The proof is easy and standard. See (1.80) of 0. □ 

We shall need the mean value theorem of the square of automorphic L-functions on the critical line. 
Lemma 3. We have 

iQ+it,/^ di«T 1+e , 
where the implied constant depends on e alone. 

Proof. The result arrives via similar means as the analogous result for the Riemann Zeta-function. One can, of 
course, prove stronger results, as in jS], but the above suffices. Similar result also holds for L' ^— + it, f^j . □ 

In our proof, we shall need to estimate certain exponential sums. The following lemmas suffice for our en- 
terprise. 

Lemma 4. Let f{x) be a real-valued function with \f\x)\ <l — and f"{x) ^ on [a,b]. We have 

E e I/W]= f e[f{x)]dx + 0{e- 1 ), 

a<n<b ^ a 

where the implied constant is absolute. 

Proof. This is a special case of the Truncated Poisson Summation Formula in ^1] and ^UJ- D 

Next we have these estimates for exponential integrals. 

Lemma 5. Let f{x) be a real-valued function with two continuous derivatives on [a, b] and that f (x)f (x) =/= 
on [a, b] , then we have 

rb e[f(x)]dx ^tt- 1 (|/'(a)| + |/'(&)l). 

Proof. This result arrives easily from partial integration. See Lemma 8.9 of 0. □ 

We need a result known as stationary phase which we get to through 
Lemma 6. Let h(x) be a real function with two continuous derivatives on [0, X] such that 

(2.1) h(0) = 1, h(x) > 1, \xh{x)]' > 1, h'(x) < — , andh"(x) < — r. 

X X z 

Then for a > 0, we have 

(2.2) £e[a^)]dx = ^eg) + 0(^ 
where the implied constant in (|2.2I) depends on those in (|2.1|) . 

Proof. This lemma is proved by standard means. See Lemma 8.14 of \7\. □ 
With the previous lemma at our disposal, we have the following. 
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Lemma 7 (Stationary Phase). Let f(x) be a real valued function with four continuous derivatives on [a,b] with 

f"{x) > A, \f"(x)\ < AX~\ and \f^(x)\ < AX~ 2 , 
for some A > and X > 0. Also suppose /'(c) = with c € (a. b). Then 



e[f(x)]dx = e 



where the implied constant is absolute. 



i 



/"(c)-* +0 



1 / 1 



1 



A \ b- c c- a X 



□ 



Proof. This lemma follows by Lemma |B] and the second degree Taylor approximation of f(x). This is Corollary 
8.15 in 0. 

We shall also need the following Perron-type formula which approximates Dirichlet polynomials. 
Lemma 8 (Perron's Formula). Let f(s) be defined by the Dirichlet series 

oo 

/(*) = E S> > L 



where a n -C tp{n) for some non- decreasing function ip{n), and 

1 



as a tends to 1. Then if c > 0, a + c > 1, and x (fc N, we have 



Ea 
71 



1 



n s 2ni 



c+iT x w 

f(s + w) — dw + O 

-iT w 



ip(x)x 1 



T\\x\\ T(a + c-l) c 



+ 



ip(2x)x 1 17 log x 
f 



where \\x\\ = min \x — k\, and if x € N, then 



x-1 

E 

71=1 



(Xyj djj; 1 

n s 2x s 27ri 



c+iT 



/(s + w) — dw + O 



c-iT 



tp(2x)x 1 ^logx ip{x)x a 



T(a + c~ l) a 



T 



T 



Proof. This is quoted from |14j . 



□ 



Finally, we need an integral form of the large sieve inequality in the estimation of the mean values of Dirichlet 
polynomials. 

Theorem 3 (Large Sieve). Suppose that Xi, • • • Xn are distinct real numbers, and supposed that 5 > is chosen 
so that \X m — X n \ > 5, form ^ n. Then for any complex coefficients a n , and any T > 0, we have 



N 



2J a n e(X n t) 



N 



for some 6 with — 1 < < 1. 

Proof. This is quoted from |1(J| and derived using Selberg's majorant and minorant. □ 
Theorem[3]is applicable to Dirichlet polynomials by the mean value theorem of differential calculus. We have 



E 



a n n 



N 



dt=[T + 0(N)] k 



2 

n | j 



where the implied constant is absolute. 



oscillations of hecke eigenvalues at shifted primes 

3. Partition of the von Mangoldt Function 
We begin with the following identity. 
Lemma 9 (Vaughan). Suppose y > 2 is a real positive number, then if n> y, we have 
(3.1) A(n) = £ K&)log<*- ]T /i(6)A(c) + £ /i(6)A(c). 



ab—n 
b<y 



abc—n 
b.c<y 



abc—n 
b,c>y 



Proof. This is the identity in |15j . 

We shall use a variant of the above idenity. More precisely, we have 
Lemma 10. For N < n < 2N , n > y — and z = V2N , we have 

A(n) = A x (n) + A 2 (n) + A 3 (n) + A 4 (n) + A 5 (n), 



where 



Ai(n) = ^ M^loga, A 2 (n) = - ^ m(&)A(c), A 3 (n) = - ^ mWA(c), 



ab—n 
b<y 



abc—n 
b,c<y 
a>z 



abc—n 
b,c<y 
y<a<z 



A^n) = fj,(b)A(c), andA 5 (n) = ^ /x(6)A(c). 



abc— n 

c>y 
y<b<z 



abc— n 

b>z 
y<c<z 



□ 



Proof. We decompose the right-hand side of 1(3.1(1 further. Take N < n < 2N in dyadic intervals, y — N 's and 
z = V2N. We have 



(3.2) 



A*(6)A(c)= X! M6)A(c)+ £ ^) A ( C )' 



abc—n 
b,c<y 



abc—n 
b,c<y 
a>z 



abc—n 
b.c<y 
y<a<z 



The partition according to the dichotomy of either a > z or a < # is obvious. The extra condition in the 
second term of the right-hand side of l |3.2f t that y < a is due to 5, c < y => 6c < — iVa, together with 
abc = n < 2N we have a > TV 3 = y. 



The third sum in l|3.1fl is similarly decomposed. We have 
(3.3) £ M (6)A(c) = £ M(6)A(c) + £ M&)A(c). 



abc— n 
b,c>y 



abc—n 

c>y 
y<b<z 



abc—n 

b>z 
y<c<z 



Again, the dichotomy of b < z or b > z in the right-hand side of 1(3.3(1 is obvious. Furthermore, the extra 
condition in the second sum of the right-hand side of l|3.3(l is apparent as 



abc = n< N and b > z = \/2N ac < V2N = z => c< z. 
Therefore, combining Lemma 13. II and 1(3.2(1 and 1(3.3(1 . we have the desired result. 



□ 



Thus the sum of our interest in HI. 1(1 is decomposed and it suffices to estimate each individual component. 
We have 



(3.4) 



k(n)\(n)e(ct\/n) 



N<n<2N 



< 



where, Si(N) = Ai(n) X(n)e(a\/n) , and Ai(n)'s are defined in Lemma HHI 



N<n<2N 



6 liangyi zhao 

4. Bilinear Forms Treatment 
The last three sums of (|3.4[l are similar and can be disposed using similar means. Toward that end, we have 
Lemma 11. With Si(N) defined as before, we have 

\S 3 (N)\ + \S 4 (N)\ + \S 5 (N)\ « ivi(log3A0 20 , 
where the implied constant depends on a and the cusp form f(z). 

Proof. Breaking the summations into dyadic intervals, it suffices to estimate, for arithmetic functions (3{m) and 
7(0, sums of the following shape, 



(4.1) 



E 



M<m<2M 

with < M < AT§ , AT 3 < L < N?, ML = N. 



El j(l)X(lm)e(aVTm) 



L<l<2L 



Applying the multiplicative properties of Hecke eigenvalues, Lemma ^ H4.1f) becomes 



E 



M<m<2M 



J2^(s)x(-) E 7(»*)A(*)e(avS) 



-<t<- 



< e /3ME| A 



M<rn<2M 



r y{st)\{t)e{a\/ stm) 



-<t<- 



We divide the range of summation of the inner-most sum of the above further and estimate sums of the shape 



(4.2) 



E «EKt 

s\m 



M<m<2M 



E] 7(st)A(t)e(aV stm) 



where Lq < L will be chosen later. We note that the number of sums like the above is O 

2 

-) 

s 

s\m 

in 1)4. 2f> is majorized by 

\ / 



A (log AT) 2 



We 



apply the Cauchy-Schwarz inequality and majorize |a ^ — ^ by r(m) 3 , we see that the square of the sum 



E r{mf \(3(mf 



E E 

S<2M M <m< 2M 



E] 7(st)A(t)e(asV fm) 
± <t <!d±o 



\M<m<2M 

Opening up the complex modulus square in the second factor and swapping the order of summations, it becomes 



( 4 - 3 ) E EE i(stmst')\(st)x(st') e e[ as (V*-v*v^]. 

S<2M L ct j,^ L + L M <m <l|i 

The contribution of the diagonal terms in 1)4.3(1 is 

«ME^ 1 E l7(^)A(^)| 2 . 

S<2M L <t< L + L 

For the terms with t ^ t' , we note that if f{m) — as(\fi — \ft?)\/m, then 

... . as(y/i — y/tf) as(t — t') asLo 

t ( m ) — „ . = = r=~ < 7=- 

K ' 2^(Vt + y/F) ~ 2yfN 
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7L 7L 

Therefore, by choosing Lq = if a > 1 or Lq = — if < a < 1 and recalling that Lq < L < V~N, we can 

8as 8s 

7 

ensure that / (to) < — for all m's of interest. The inner-most sum of 14.311 is well-approximated by that of its 
16 

corresponding integral by Lemma |5| The modulus in question is 



as(Vt ~ Vt)Vx] Ax + 0(1) < 



'M 



1, 



s?(Vi- Vt>) 

where the last implied constant depends on a and the last inequality arrives by the virtue of Lemma|SJ Observe 
that f3(m) is 

(4.4) 



£ M(6)A( C ), £A(c)and 



bc—m 
b,c<y 



c\m 

c>y 



b\m 
b>z 



for Ss(N), S^N) and S$(N) respectively. The moduli of three sums in 1)4.4)1 are majorized by log(2m), log (2m) 
and the divisor function 7"(m), respectively. In all three cases, we have, 

£ r 3 (m) |/3(m)| 2 «Af[log(3Af)] 3 \ 

M<m<2M 

with implied constant absolute, by the virtue of Lemma |2| 

Similarly, ^(1) is 1, fi(l) and A(/) for Ss(N), S^N) and 5s (AT) respectively. In all three cases, |7(Z)| < log(3/). 
Consequently, 1)4. 3|1 is majorized by 



(4.5) «M>g(3A0] 31 Yl s ~* E |A( S t)| 2 + M[log(3iV)] 31 £ 

s<2M L <t< L±Lg s<2M l <t t / < L + L 

t=tt' 

Using the Ramanujan conjecture, Theorem 2] 14. 5|) is majorized by 

1 1 1 



'M 



M 2 L + M^Li + ML 2 



(log3A0 < N z 



M 



(log 37V) 



:!5 



Recall that N 2 < M < , < L < and ML — N. After taking the square root and then add up the 
sums over all the dyadic intervals, we have the desired result. □ 



5. Type I Sums 

It still remains to estimate the other terms in (|3.4|l which are similar. We take f(t) — — log ( — ) . f(t) 



2tt 



ex 



satisfies the conditions of Lemma [7] with A = (2nT) 1 and c = x. Therefore, by the virtue of the said lemma, 



£ T e[f(t)}dt = e (JZ + M V2^ + O 



T 



1 



1 



1 



^T-x x-T T / 

where T = iraV~N and x = 1-Kct\pn., with N < n < 2N. Note 2T < x < 3T. The above expression yields 



(5.1) 



(-aVn) = e -- fay/a) 



AT 



if(t)]dt + 0(N 



We dispose of Si (N) with the following Lemma. 
Lemma 12. With S\(N) defined as before and for any e > given, we have 

Si(N) < A^+ e , 

where the implied constant depends on a, the cusp form f(z) and e. 



LIANGYI ZHAO 



Proof. By the virtue of Q5.ip . it suffices to estimate 



2'Keay/n 



dt + O 



N*{log2Nf 



(5.2) e f_±j(2^)- 1 / £ A x (n)A(n)n- 

^ ' ^ T N<n<2N 

After applying partial summation to integrand of Q5.2jl . it suffices to estimate, for N < M < 2N 



(5.3) N-^ 



4T 



E A 'W A ( 



n n 2 



di = 2iV" 



2'i' 



E E M6)logaA(a6)(a6)- 



N<n<M ab=n 
b<y 



dt. 



(5.4) 



N<n<M 

Applying Lemmata-rid swapping the order of summations of the integrand of (|5.3|) . it becomes 

A(/i)(log/i + logd) 



E M (d) ^ X(l)/j,(ld) ^ 
^2it / ; /it / < 



« <h< ju 

Zd 2 — id 2 



Therefore, the Dirichlet series we must consider is that of 



h u 



[logdL( S ,/)-L'(,s,/)]E 



where L(s,f) is the L-function for the cusp form f(z). We first consider the sum with L'(s,f) and the sum 
with L(s, /) is treated similarly and yields the same majorant. By the virtue of Perron's formula, Lemma|Sl we 
have 



Efi(ld)X(l) >— ^ 
lit 2-^1 



\(h)\o g h i r +iT 

- — \ L (w + it, f) 



h lt 2ni 



a-VT 



E 



H(ld)\(l) 



M w - N y 
d 2w w 



-dw + O 



N 1 



T 



where, in the notations of Lemma [SJ we take a = 1 + 
above into (|5.4() . the part corresponding to L'(s,f) is 



f 



log TV' 



= it and ip(x) -€i x t can be chosen. Insert the 



2-Ki ^ d 2lt 
d<y 



L'(w + itJ) E 



nQd)X(l) \ M w -N w , ^ (N 1+t 



Consider the contour given by the rectangle whose vertices are —±iT and 1 H ± IT. The above expression 

2 log N 

is well-approximated by 
(5.5) 



h^i:Z L > +a M%. , 



d<y 



u(ld)X(l) \ M w -N w , ^ IN i 



where the second term in H5.5(l is to majorize the contribution of the contour integral on the horizontal line 

'f 1 



segments of the rectangle and comes from convexity bound of L'(s, /) on the critical line, L' ^— + it, / j < f 2+e 

and trivial bounds over the other factors. Subconvexity bounds are known for these L-functions, see 3,5 , but 
the trivial bound suffices for our purpose. 



Inserting everything into l|5.3|) . applying Holder's inequality, Si(N) is majorized 

_ i 

2 



«^E 



i 



d<y 



iT 



2T 



L'{\+it,f) 



dt 



2'i' 



^ H{ld)\(l) 



dt 



L 7V 3+ . 



I + 2M 
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y\ (v 



T 



(!)' 



We utilize the mean value 



We apply Theorem to the second inner integral and it is O 

l \ a / \ 

theorem for automorphic L-functions for the first inner integral and it is 0(T 1+e ). Recall that T = naVN and 
y = iVX The contribution in l|5.4|l of L(s,f) is treated precisely the same way as the treatment of L'(s,f). 
Inserting those bounds, Lemma IT21 follows. □ 

To estimate the size of S% (N) , we have 

Lemma 13. With ^(-/V) defined as before and for e > given, we have 

S 2 (N) « Ni +e , 

where the implied constant depends on a, the cusp form f(z) and e. 
Proof. Consider a type of truncated Mobius convolution as follows. 

v{d) = J2 MWA(c). 

bc—d. 
b.c<y 

It is elementary that \v(d)\ < log 2d. We decompose A 2 (n) as follows. 

A a (n) = - v ( d ) + E "(<*). 



ad—n 

z>d 



ad—n 
a,d<z 



Therefore, we have also correspondingly decomposed 5*2 (N) further and we have that |S2(iV)| is bounded 
above by 



v(d)X(ad)e(aVad) 



N<7i<2N ad=n 
z>d 



v{d)X{ad)e{a^fad) 



N<n<2N ad=n 
a,d<z 



For convenience, let the first sum in right-hand side of the above be S^iiN) and the second S22 (N). Inserting 
(15.11) into the definition of S*2i(-/V) and applying partial summation to the integrand, we arrive at the following 



(5.6) 



AT-? 



2T 



J2 E v{d)\{ad){ady 



N<n<M ad=n 
z>d 



dt + iV3 +e , with N < M < 2N. 



We now apply the multiplicative property of Hecke eigenvalues, Lemma ^ and the integrand in 15. 6f) becomes 



m<z _N_ </c <_ 

Similarly for $22 (-^0) it suffices to estimate the following sum. 

I-2T 



(5.8) 



E "(d)Had)(ad)- 



N<n<M ad=n 
a,d<z 



dt + N* +e . 



Applying the multiplicative property of Hecke eigenvalues, LernmaQ] we arrive at something that is completely 
analogous to i|5.6[) . The integrand of l|5.8[) becomes 

rn<z K-Z- « <fc < M 



Note that the only difference between l|5.7l) and l|5.9|) is the additional restriction on the range of summation of 
the inner- most sum of (|5.9I) . 
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Now our proof goes the same as that of Lemma We first insert Perron's formula, Lemma [S] into 15.711 
and (|5.9|l . and then move the lines of integration to the critical line and then apply the large sieve and mean 
value theorems of automorphic L-functions. Lemma IT31 follows. □ 

Combining the lemmas of Sections 4 and 5 and sum up all the dyadic intervals, we have proved Theorem [3 

6. Notes 

We could have also applied a result of M. Jutila, Theorem 4.6 in [S]. In brief, Jutila's result gives that 

S 1 (N) + S 2 (N) < Ni +t . 

This will not essentially affect our final result of Theorem but our results of the previous section give better 
estimates. 

Moreover, we can now see that where the obstacle lies in trying to attain the majorant of . It comes from 
the want of better means to estimate the bilinear forms in Section 4. We could, in principle, do the similar 
thing that we did in Section 5, use the mean value theorems of L-function and Dirichlet series to estimate the 
sums of our interest. However, the known results do not yield better estimates. 

We further note that if one assumes the truth of the Montgomery conjecture ^HI or the Lindelof hypothesis, 
then we get better estimates for the bilinear forms and obtain the expected majorant implied by l|1.2[) . Finally, 
results similar to Theorem [5] can be obtained for cusp forms for congruence subgroups via analogous means. 
The corresponding majorant for the Type I sums weakens as the level increases. 
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